/**
 * 给定ab字符串，可以反复任意删除子串，只要子串的a、b数量相等
 * 问最后最少能剩多少
 * 无需删除更复杂情况，只需要每次删除一对a、b即可
 * 利用栈
 */
class Solution {
public:
    int minLengthAfterRemovals(string s) {
        vector<char> vec;
        for(auto c : s){
            if(vec.empty() or vec.back() == c){
                vec.push_back(c);
            }else{
                vec.pop_back();
            }
        }
        return vec.size();
    }
};